Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems

In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual backbone used to route messages. Moreover, any node of the network can be a priori at the origin of a malicious attack. Thus, in one hand the backbone must be fault-tolerant and in other hand it can be useful to monitor all network communications to identify an attack as soon as possible. We are interested in the minimum \emph{Connected Vertex Cover} problem, a generalization of the classical minimum Vertex Cover problem, which allows to obtain a connected backbone. Recently, Delbot et al.~\cite{DelbotLP13} proposed a new centralized algorithm with a constant approximation ratio of $2$ for this problem. In this paper, we propose a distributed and self-stabilizing version of their algorithm with the same approximation guarantee. To the best knowledge of the authors, it is the first distributed and fault-tolerant algorithm for this problem. The approach followed to solve the considered problem is based on the construction of a connected minimal clique partition. Therefore, we also design the first distributed self-stabilizing algorithm for this problem, which is of independent interest

Polynomial Silent Self-Stabilizing p-Star Decomposition (Short Paper)

International audienc

Effet in vitro du glucose sur le fibroblaste adventitiel aortique de Psammomys obesus

L‟athérosclérose est la principale cause de décès dans les pays occidentaux et apparaît en nette progression dans les pays en voie de développement. Plusieurs études cliniques et épidémiologiques ont montré que le diabète est associé à cette maladie et pourrait donc représenter un facteur de risque. Nous avons analysé l‟effet du glucose à forte concentration (15 mM) sur des fibroblastes adventitiels aortiques en culture à un passage précoce (P6) chez Psammomys obesus, excellent modèle pour l‟étude des maladies cardio-vasculaires. Cette étude in vitro a concerné la prolifération cellulaire ainsi que quelques paramètres cellulaires et nucléaires. Cette étude met en évidence une augmentation significative de la prolifération des fibroblastes adventitiels incubés en présence d‟un milieu enrichi en glucose ainsi qu‟une augmentation de leur diamètre, de leurs grands et petits axes nucléaires et du nombre de nucléoles. Mots clés : Athérosclérose - Fibroblaste adventitiel - Glucose - Paroi artérielle - Psammomys obesus

Impact d’une hyperhomocystéinémie sur les lipoprotéines plasmatiques et sur la structure hépatique du Rat des sables, Psammomys obesus

Durant les dernières décennies, plusieurs études ont montré que l‟hyperhomocystéinémie est associée aux maladies cardiovasculaires. Nous avons également mis en évidence, cette association chez le Rat des sables, Psammomys obesus. Un état d‟hyperhomocystéinémie est installé par une administration chronique d‟un excès de méthionine à raison de 70 mg/kg de poids corporel/jour durant 6 mois sur un modèle athéro-sensible à savoir Psammomys obesus. L‟objectif de ce travail est d‟analyser d‟une part, l‟impact de cette hyperhomocystéinémie sur les lipoprotéines plasmatiques et, d‟autre part, sur la structure histologique et histochimique du foie de ce modèle. L‟administration d‟un excès de méthionine a provoqué chez Psammomys, l‟apparition de la lipoprotéine (a), une augmentation des VLDL-LDL (Very Low Density Lipoprotein et Low Density Lipoprotein), molécules athérogènes et une diminution spectaculaire des HDL (High density lipoprotein), molécules cardioprotectrices. Le foie de Psammomys obesus hyperhomocystéinémique est le siège de plusieurs altérations focalisées représentées essentiellement par une fibrose interstitielle et périvasculaire, un changement de forme des noyaux des hépatocytes et une stéatose hépatique.Mots clés : Méthionine ; Hyperhomocystéinémie ; Foie ; Psammomys obesus ; Athérosclérose